Randomized algorithm - PDFSEARCH.IO - Document Search Engine

Randomized algorithm
Results: 630

#	Item
51	Scalable Distributed-Memory External Sorting Mirko Rahn, Peter Sanders, Johannes Singler4 Karlsruhe Institute of Technology Postfach 6980, 76128 Karlsruhe, Germany arXiv:0910.2582v1 [cs.DS] 14 Oct 2009 Add to Reading List Source URL: arxiv.org Language: English - Date: 2009-10-14 08:51:26 Sorting algorithms Analysis of algorithms External sorting Merge sort Algorithm Randomized algorithm Samplesort Selection algorithm In-place algorithm Time complexity The Art of Computer Programming Best worst and average case
52	CS264: Beyond Worst-Case Analysis Lecture #8: Exact Recovery in Stable Cut Instances∗ Tim Roughgarden† October 15, Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-11-05 01:13:23 Combinatorial optimization Linear programming relaxation Maximum flow problem Maximum cut Linear programming Cut Candidate solution Randomized algorithm Max-flow min-cut theorem Randomized rounding
53	Tight Bounds for Distributed Selection Fabian Kuhn Institute of Theoretical Computer Science ETH Zurich, Switzerland Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2015-05-18 12:16:23 Analysis of algorithms Probabilistic complexity theory Randomized algorithm Selection algorithm B-tree Oblivious data structure Maximal independent set
54	XX ABRA: Approximating Betweenness Centrality in Static and Dynamic Graphs with Rademacher Averages MATTEO RIONDATO, Two Sigma Investments, LP ELI UPFAL, Brown University Add to Reading List Source URL: matteo.rionda.to Language: English - Date: 2016-07-30 12:22:15 Network theory Graph theory Graph connectivity Networks Edsger W. Dijkstra Centrality Betweenness centrality Shortest path problem Randomized algorithm Connected component Line graph
55	Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round ¨ PAUL DUTTING, ETH Z¨ urich Add to Reading List Source URL: paulduetting.com Language: English - Date: 2015-12-11 02:28:02 Operations research Approximation algorithm Randomized rounding Greedy algorithm Algorithm Relaxation Combinatorial auction Price of anarchy Linear programming Travelling salesman problem Integer programming Semidefinite programming
56	Fault Tolerant External Memory Algorithms Gerth Stølting Brodal1 , Allan Grønlund Jørgensen1,? , and Thomas Mølhave1,? BRICS, MADALGO?? , Department of Computer Science, Aarhus University, Denmark. {gerth,jallan,thom Add to Reading List Source URL: users.cs.duke.edu Language: English - Date: 2015-07-24 06:57:56 Analysis of algorithms Time complexity Sorting algorithm Algorithm Randomized algorithm NC Big O notation Best worst and average case B-tree Soft heap Oblivious data structure
57	THE NATURAL LANGUAGE OF PLAYLISTS Brian McFee Computer Science and Engineering University of California, San Diego ABSTRACT Add to Reading List Source URL: eceweb.ucsd.edu Language: English - Date: 2015-07-31 19:00:25 Markov models Natural language processing Estimation theory Broadcasting Playlist BBC Playlister Randomized algorithm Maximum likelihood estimation K-means clustering Language model Probability distribution Bigram
58	Scheduling Black-box Mutational Fuzzing Maverick Woo Sang Kil Cha Samantha Gottlieb Add to Reading List Source URL: users.ece.cmu.edu Language: English - Date: 2014-05-29 15:38:01 Software testing Theoretical computer science Fuzz testing Algorithm Software bug Randomized algorithm Online algorithm Knapsack problem American fuzzy lop
59	On Probabilistic Fixpoint and Markov Chain Query Languages Daniel Deutch Tel Aviv University Add to Reading List Source URL: www.cs.tau.ac.il Language: English - Date: 2010-09-20 08:01:19 Database theory Relational model Database management systems Query languages Graphical models Relational algebra Datalog Bayesian network Probabilistic database Relational database BPP Randomized algorithm
60	Distributed Computation of the Mode Fabian Kuhn Institute of Theoretical Computer Science ETH Zurich Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2015-05-18 12:16:08 Search algorithms Hashing Selection algorithm Hash function Randomized algorithm A* search algorithm Cryptographic hash function